Stack Sorting with Increasing and Decreasing Stacks
نویسندگان
چکیده
منابع مشابه
Sorting with Complete Networks of Stacks
Knuth introduced the problem of sorting with a sequence of stacks. Tarjan extended this idea to sorting with acyclic networks of stacks (and queues), where items to be sorted move from a source through the network to a sink while they may be stored temporarily at nodes (the stacks). Both characterized which permutations are sortable; but complexity of sorting was not an issue. In contrast, give...
متن کاملStack-based sorting algorithms
The emergence of stacks as a hardware device in stack machines implies the recognition of the importance of using stacks in different computer applications and the need to make use of them in others. This paper uses stacks to solve the sorting problem. Two stack-based sorting algorithms are introduced. The first is based upon sorting by the insertion technique, whereas the second is based upon ...
متن کاملIncreasing and Decreasing with Fuzzy Time Series
There is a significant problem associated with the fuzzy time series. That is a strict increasing and decreasing case. Under the discussion case, fuzzy time series model arise a continuous increasing/decreasing forecasting value. From the illustrative example, we can see that our definition not only define the trend of the fuzzy numbers that represent the linguistic values of the linguistic var...
متن کاملSorting Using Networks of Stacks and Queues
We consider a sorting problem on networks whose nodes are storage elements of type stack or queue. A railway switchyard could be an instance of such a network. Given is an input node where a permutation of items 1 to n is delivered and an output node where they are expected in sorted order. How many moves, where an item is transfered from one node to an adjacent node, are needed in the worst ca...
متن کاملDirectional stack exchange along oriented oligothiophene stacks.
Directional growth of π-basic oligothiophene stacks on solid substrates is achieved by self-organizing, surface-initiated disulfide exchange polymerization. Successful addition of co-axial π-acidic stacks by templated hydrazone exchange provides general access to multicomponent architectures of unique complexity.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2020
ISSN: 1077-8926
DOI: 10.37236/9154